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Abstract 



Proceeding from a command or request that a user (B) gives a speech recognition system, an action is first 
determined from a prescribable plurality of actions upon employment of action indicators that the action 
information pertains to. A first set of actions is thereby determined and stored wherein all action indicators 
coincide with the key concepts. Further, a second set of actions is determined and stored wherein at least 
a part of the action indicators coincide with the key concepts. The first set of actions and/or the second set 
of actions is employed as a basis for the unambiguous determination of the action. For the at least one 
determined action, the action parameters respectfully allocated to the action are determined upon 
employment of a parameter parser (PP). The sought action is implemented in a last step. 
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(54) Anordnung und Verfahren zur Aktionsermittiung 



(57) Es wind ausgehend von einer digit alen Aktions- 
information, die von einem Benutzer (B) der Anordnung 
ubergeben wird, zuerst aus einer vorgebbaren Anzahl 
von Aktionen eine Aktion ermittelt unter Verwendung 
von Aktionshinweisen, die die Aktionsinformation auf- 
weist Dabei wird eine erste Menge von Aktionen ermit- 
telt und gespei chert, bei denen alle Aktionshinweise mil 
den Schlussefbegrfffen ubereinstimmen. Wetterhin wird 
eine zweite Menge von Aktionen ermittelt und gespei- 
chert. bei denen mindestens ein Teil der Aktionshin- 
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weise mh den SchlOsseibegrrffen ubereinstimmen. Die 
erste Menge von Aktionen und/oder die zweite Menge 
von Aktionen wird als Grundlage zur eindeutigen Ermitt- 
lung der Aktion verwendet. Fur die mindestens eine 
ermittelte Aktion werden die der Aktion jeweils zugeord- 
neten Aktionsparameter unter Verwendung eines Para- 
meterparsers (PP) ermittelt. Die gesuchte Aktion wird in 
einem letzten Schritt durchgefOhrt 
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Beschreibung 

Hintergrundsysteme konnen a us Benutzersicht haufig als eine Menge von moglichen Aktionen aufgefaet werden, 
zu deren Ausfuhurng eine Menge von Parametern bekanrrt setn muB. Bei der Bedienung solcher Systems mu6 der 
s Benutzer die Aktion und die Parameter dem System mitteilen. 

Anordnungen zur Aktionsermittlung, beispielsweise Auskunftsysteme, wahlen aufgrund von Informattonen, die ein 
Benutzer der Anordnung Obergibt, die gesuchte Aktion aus und fuhrt cfiese aus. Zur Ermitttung der Information ist es 
teifweise notig, mit dem Benutzer ein en Dialog durchzufuhren, falls die von dem Benutzer Qbergebene Information nicht 
ausreicht. die eigentlich gesuchte Information zu ermitteln. 
io Es sind verschiedene Anordnungen und Verfahren zur Dialoggestaitung bzw. fQr das entsprechende Dialog system, 
worrrit eine Anordnung zur ErmittJung von Information urrter Verwendung eines zusatzlichen Dialogs zwischen der 
Anordnung und dem Benutzer bezetchnet wird, bekanrrt. 

Aus dem Dokumerrt [1] ist ein Verfahren zur Dialoggestaitung bekanrrt, bei dem der jeweilige Dialog mrt einem end- 
lichen Automat en oder auch mit vorgegebenen DialogmenOs model liert wird. Hierbei wird zu jeder Anwendung ein Ver- 
ts zweigungsbaum erstelit. Die zur Verzweigung notwendige Information wird vom Benutzer abgefragt. Dabei ist es 
beispielsweise Qbfich, teste DiaJogbaume einzurichten. 

Femer ist eine Anordnung und ein Verfahren zur Dialoggestaitung unter Verwendung eines natOrlichsprachlichen 
Dialogs aus dem Dokumerrt [2] bekanrrt. Dialogsysteme dieser Art eriauben dem Benutzer seinen Wurtsch in 
Umgangssprache zu formulieren, beispielsweise: Jen mochte morgen von MQnchen nach Hamburg fahren." In natur- 
20 Uchsprachlichen Dialogs ystemen wird die AuBerung des Benutzers syntaktisch und semantisch analysiert Das Ergeb- 
nis ist eine for male semantische Reprasentation des AuBerungsinhatts. Aus der semantischen Reprasentation der 
* AuBerung wird ermittelt welche Aktion der Benutzer starten mochte, und welche Parameter er bereits genannt hat. 
Hieraus ermittelt das Dialogsystem, welche Parameter noch zur Durchfuhrung der Aktion bekanrrt gemacht werden 
mussen und stellt eine entsprechende RQckfrage, z.B.: .Mochten Sie fliegen oder mit der Bahn fahren?". Die Antwort 
25 des Benutzers wird wieder syrrtaktisch/semantisch analysiert Aus der semantischen Reprasentation wird der gesuchte 
Parameter ermittelt 

Bei diesem Verfahren bzw. Dialogsystem, das aus dem Dokumerrt [2] bekannt ist, werden grundsatzlich zwei urrter - 
schiedliche Ansatze unterschieden. 

Aus dem Dokumerrt [3] ist ein Verfahren und ein Dialogsystem bekannt bei dem ein universe!! einsetzbares Ana- 
so lysemodul verwendet wird, welches im Ideatfall in der Lage sein sollte. jede AuBerung syntaktisch und semantisch zu 
analysieren und eine kanonische semantische Reprasentation der wortlichen Bedeutung zu liefern. Zur Dialoggestai- 
tung komrrrt eine sogenannte Reasoning-Komponente zum Einsatz, die zum einen den Dialogvertauf protokolliert und 
zum anderen die zur Aktionsermittlung noch notwendigen Parameter ermittelt und zum anderen die kanonische 
semantische Reprasentation auf eine eventuelle Hintergrundanwendung abbildet. Zur Abbildung der kanonischen 
35 semantischen Reprasentation werden auf die Hintergrundanwendung QWicherweise Methoden der Wissensreprasen- 
tation und Wissensverarbeitung eingesetzt. 

Aus dem Dokumerrt [4] ist ein we iter er Ansatz bekannt, bei dem sog. .semantische Grammatiken" fQr jede denk- 
bare BenutzerauBerung entwickelt werden. die die AuBerung direkt d.h. ohne Umweg Qber die Syntax, in eine seman- 
tische Reprasentation uberfohren. Die Dialoggestaitung und die Abbildung auf die Hintergrundanwendung, die 
40 eventuell vorgesehen ist, erfolgt Gblicherweise in derselben Weise. wie dies oben beschrieben wurde bei dem Verfah- 
ren und dem Dialogsystem aus dem Dokumerrt [3]. 

Die bekannten Verfahren bzw. die Dialogsysteme weisen eine Vielzahl von Nachteilen auf. 

Das in dem Dokumerrt [1] beschriebene Verfahren bzw. Dialogsystem ist zwar sehr robust, weist jedoch den Nach- 
teil auf. daB es dem Benutzer keinerlei Freiheitsgrade in der DialogfQhrung QberiaBt Daruberhinaus muB bei der Erwei- 
45 terung des Dialogsystems bzw. des Verfahrens urn eine neue Aktion der gesamte bestehende Verzweigungsbaum 
untersucht und ggf. umgestaltet werden, urn die neue Aktion an entsprechender Stelle zu berQcksichtigen. Dies bedeu- 
tet einen erheblichen Aufwand, der sehr hohe Kosten verursacht. Aus diesem Grund ist das Verfahren bzw. Dialogsy- 
stem aus dem Dokumerrt [1] sehr urtflexibel und nur urrter erhohtem Aufwand erweiterbar. 

Der aus dem Dokumerrt [3] bekanrrt e Ansatz weist vor allem den Nachteil auf, daB es bei diesem Ansatz noch nicht 
so gelungen ist eine Grammatik einer natOrlichen Sprache zu entwickeln, die in der Lage ist. alle moglichen AuBerungen 
eines Benutzers zu analysieren. Damit ist dieses Verfahren und das entsprechende Dialogsystem nicht robust. Daruber 
hinaus ist es mh groBem Aufwand verbunden, die Abbildung der generischen Bedeutungsreprasentation auf die Hin- 
tergrundanwendung berreitzustellen. Auch ist dieser Ansatz, ebenso wie der in dem Dokumerrt [4) beschriebene 
Ansatz sehr komplex und somit aufwendig durchzufuhren bzw. zu realisieren, was zu hohen Kosten dieser beiden 
55 Ansatze fQhrt Auch die Erweiterbarkeit und somit die Flenbilitat sind bet diesen Ansatzen nur in sehr beschranktem 
AusmaB gegeben. 

Bei der Erweiterbarkeit ist insbesondere zu berQcksichtigen, daB fQr jede neue Anwendung ein erhebiicher Auf- 
wand in die ErrtwicWung der Grammatiken invest) ert werden muB und diese Arbeiten nur von sehr qualrfizierten Perso- 
nal durchgefuhrt werden kOnnen. Somit sind die Ansatze aus den Dokumerrt en [3] und [4] fQr die meisten 
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Anwendungen unverhalmismaBig aufwendig, auch wenn der a us dem Dokumerrt [4] bekannte Ansatz im allgemeinen 
robust er ist als der bekannte Ansatz aus dem Dokumerrt (3J, da bei der Entwicktung der semantischen Qrammatik nur 
die in der speziellen Anwendung rnoglichen BenutzerauBerungen betrachtet werden mOssen. 

Somit liegtder Erfindung das Problem zugrunde, eine Anordrtung und ein Vertahren anzugeben, welches die oben- 
5 genannten Nachteile bekannter Anordnungen und Vertahren vermeiden. 

Dieses Problem wird durch die Anordnung gemaB Patentanspruch 1 sowie durch das Vertahren gemaB Patentan- 
spruch 1 2 gelost 

Bei der Anordnung ist ein Eirtgabemittel zur Eingabe von Aktionsintormation vorgesehen. Die Aktionsinformation 
wird von dem Benutzer Ober das Eingabemittei in die Anordnung eingegeben und die Aktionsintormation wind in einem 

io verges eh enen Eingabespeicher gespeichert. Ferner ist eine Aktiorisermittlungseinheit vorgesehen, die derail ausge- 
staltet ist. da 13 aus der cfigitalen Aktionsintormation aus einer Vielzahl von vorgebbaren Aktionen mind est ens eine 
Aktion bestimmt wird, auf die durch den Aktionshinweis hingewiesen wird. Die Aktionsermittlungseinheit ist weiterhin 
derart ausgestaltet, daB eine erste Menge von Aktion en gebildet wird, in der die Aktion en gespeichert werden, bei 
denen alle Aktionshinweise mit mindestens einem Teil von vorgebbaren SchlOsselbegritfen Obereinstimmen, die einer 

is Aktion zugeordnet sind und daB eine zweite Menge von Aktion en gebildet wird. in der die Aktion en gespeichert werden, 
bei denen mindestens ein Teil der Aktionshinweise mit mindestens dem Teil der vorgebbaren SchlOsselbegriffe Ober- 
einstimmen. Ferner ist ein Parameterparser vorgesehen. mh dem aus der Aktionsintormation Akti onsparameter ermit- 
telt werden. Weiterhin ist eine Informationsdatenbank vorgesehen. aus der die gesuchte Information anhand der Aklion 
sowie der Aktionsparameter ermittelt wird. 

20 Bei dem erf indungsgemaBen Vertahren wird die digitate Aktionsintormation von einem Benutzer Ober ein Eingabe- 
mittei in die Anordnung zur Aktionsermittiung eingegeben. Die Aktionintormation wird in einem Eingabespeicher 
gespeichert. Aus vorgebbaren Aktionen werden unter Verwendung der eingegebenen Aktionshinweise mindestens 
eine Aktion ermittelt Es wird eine erste Menge von Aktionen ermittelt und gespeichert. bei denen alle Aktionshinweise 
mit den SchlOsselbegritfen Obereinstimmen. Weiterhin wird eine zweite Menge von Aktionen ermittelt und gespeichert, 

25 bei denen mindestens ein Teil der Aktionshinweise mit den SchlOsselbegritfen Obereinstimmen. Die erste Menge von 
Aktionen und/oder die zweite Menge von Aktionen wird als Grundlage zur eindeutigen Ermittlung der Aktion verwendet. 
FOr die bestimmt e Aktion werden mittels eines Parameter parsers Aktionsparameter aus der Aktionsintormation ermit- 
telt In einem letzten Schrrtt wird die ermrttelte Aktion durchgefOhrt. 

Die erfindungsgemaBe Anordnung sowie das erf indungsgemaBe Vertahren weist einige erhebJiche Vorteile gegen- 

30 Ober dem Stand der Technik auf. 

Durch die Aktionsermittlungseinheit sowie die Ermittlung der Aktion aus einer Vielzahl vorgebbarer Aktionen ist das 
Vertahren eintacher und schneller mit Hilfe eines Rechners durchfohrbar und die Anordnung ist eintacher gestaltet 
Dies fuhrt zu einer kostengOnstigeren Realisierung der Anordnung bzw. zu einer kostengOnstigeren DurchfOhrung des 
Verfahrens, insbesondere bezuglich der benotigten Rechenzert Dies resultiert vor allem daraus, daB durch die Ermitt- 

35 lung der Aktion zu Beginn des Verfahrens und erst der anschlieBenden Ermittlung der entsprechenden Parameter fOr 
die jeweilige Aktion eine erhebliche Rechenzerteinsparung erreicht wird. 

Die Anordnung und das Vertahren zeichnet sich weiterhin dadurch aus, daB es auf sehr einfache Art und Weise 
moglich ist, aus einer Vielzahl vorgebbarer Aktionen eine Aktion zu bestimmen, und for diese Aktion cfie vorgegebenen 
Aktionsparameter zu ermitteln. Damit wird eine sehr einfache Anordnung zur Aktionsermittiung realisiert, die sehr fie- 

40 xibel gestaltet ist und auf sehr einfache Weise mit neuen Anwendungen und Aktionen erweiterbar ist. ohne daB spezi- 
elles, hochqualifiziertes und somit teures Personal eingesetzt werden muB. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus den abhangigen AnsprOchen. 
In einer Weiterbitdung der erf indungsgemaBen Anordnung ist es vorgesehen, das Eingabemittei als Spracherken- 
nungseinhert und/oder als taktile Eingabeinheit auszugestalten. Durch diese Ausgestattung wird eine benutzerfreundli- 

45 che Obergabe der Aktioninformation durch den Benutzer an die Anordnung zur Aktionsermittiung ermoglicht 

Weiterhin ist es vorteilhaft. eine AktionskJarungseinheit vorzusehen zur Ermittlung wefterer Aktionshinweise von 
dem Benutzer. Dies ist vorteilhaft falls in der Aktionsintormation nicht genOgend Aktionshinweise enthalten sind, die 
zur eindeutigen Ermittlung einer Aktion aus der vorgegebenen Anzahl von Aktionen ausreichend sind. 

in einer weiteren Ausgestattung ist eine ParameterkJarungseinheit vorgesehen zur Ermittlung weiterer Aktionspa- 

so rameter fur die mindestens eine ermrttelte Aktion. Durch diese WerterbikJung wird es moglich, Falle, bei denen nicht alle 
Aktionsparameter einer Aktion aus der digitalen Aktionsintormation ermittert werden konnten, ohne grOBeren Autwand 
zu bearbeiten. wodurch ein weiteres Anwendungsspektrum der Anordnung in eintacher Weise realisiert gegeben wird. 

In einer weiteren Ausgestaltung der Anordnung ist es vorgesehen, die Aktionsermittlungseinheit derart auszuge- 
stalten, daB den vorgegebenen Aktionen SchlOsselbegriffe zugeordnet werden, die mit den Aktionshinweisen vergli- 

55 chen werden, und diejenigen Aktionen als tatsachliche Aktionen bestimmt werden. der en SchlOsselbegriffe mit dem 
Aktionshinweis bezuglich eines vorgebbaren AhnlichkeitsmaBes am besten Obereinstimmen. Mit dieser Ausgestaltung 
wird die Anordnung sehr einfach gehalten und somit ist diese Anordnung noch kostengQnstiger realisierbar. 

Um eine berrutzerintuitive und flexibJere Anordnung zu reaJisieren. ist es vorteilhaft in einer Ausgestaltung der 
Anordnung ein en Schlussefwort editor vorzusehen, durch den sowohl SchlOssetworte als auch Anderungen Oder Erwei- 
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terungen von Aktionen und/oder Aktionsparametern durch den Benutzer Oder einen EntwicWer eingegeben weiden 
konnen. Mit dem SchlQsseJwort editor konnen ferner auch Anwendungen und Gramma tiken.die im weiteren beschrie- 
ben werden. in eirrfacher Weise verandert. erweitert bzw. angepaBt werden. 

Zur f lexibleren Gestaftung der Anordnung tst es in einer Ausgestaltung vorteilhaft, ein Mitte! zur Generierung von 
5 Frag en an den Benutzer zur Ermrttiung werterer Aktionshinweise und/oder we it ere r Aktionsparameter vorzusehen. 

In einer Ausgestaltung der Anordnung tst es ferner vorteilhaft, Information fur die jeweilige Aktion anhand der Akti- 
onsparameter und einer Informationsdatenbank zu ermitteln. 

Zur Darstellung der ermittelten Information ist in einer Weiterbildung der Aktion der Anordnung eine Ausgabeinheit 
zur Darstellung der ermittelten Information far den Benutzer vorgesehen. 
w Des weiteren ist in einer Ausgestaltung der Anordnung eine Steuerurtgseinhert zur Steuerung einer Hintergrund- 
anwendung urtter Verwendung der ermittelten Information vorgesehen. Dam it wird die Kopplung der Anordnung zur 
Aktionsermrtttung mit verschiedensten Art en von System en, die im weiteren beschrieben werden, ermoglicht 

In einer Weiterbildung des erfindungsgemaBen Verfahrens ist es vorteilhaft, daB die Aktiortsi reformation durch den 
Benutzer eingesprochen wird. und dieser in einer Spracherkennungseinhett erkannt wird. Durch diese Weiterbildung 
is wird die Interaktion der Anordnung zur Aktionsermrttlung mit dem Benutzer wesentJich benuteerinturtiver. eirrfacher und 
so mit schneller durchgefQhrt. 

Femer ist es in einer Weiterbildung des Verfahrens vorteilhaft, die Interaktion mit dem Benutzer uber eine taktile 
Eingabeeinheit durchzufQhren. Auch durch diese Weiterbildung wird die Durchfuhrung des Verfahrens eirrfacher und 
benutzerintuitiver moglich. 

20 Eine Rexibilisierung des Verfahrens wird durch die Weiterbildung erreicht. bei der fur den Fait. daB der Aktionshin- 
weis nicht zur eindeutigen Bestimmung einer Aktion ausreicht. weitere Aktionshinweise in einem vorgebbaren Dialog 
des Rechners mit dem Benutzer ermittert werden. 

In einer weiteren Ausgestaltung des erfindungsgemaBen Verfahrens ist es vorgesehen, fur die Bestimmung der 
Aktion eine Vorgehensweise zu wahlen, bei der den Aktionen SchlQsselbegriffe zugeordnet werden. und die Aktions- 

2S hinweise mit den SchlQsselbegriffen verglichen werden und uber den Vergleich die mind est ens eine Aktion bestimmt 
wird. Diese Weiterbitduung ist durch ihre Einfachheit gepragt, was einen erheblichen Vorteil dieser Weiterbildung dar- 
stelft. Auch ist eine einfache Erweiterung von SchlQsselbegriffen for die jeweilige Aktion und sorrtit auch eine einfache 
Anderung der entsprechenden Aktionen leicht moglich. 

Ferner ist es in einer Weiterbildung des Verfahrens vorteilhaft, daB von dem Parameterparser die Aktionsparame- 

so ter aus der Aktionsinformation in bezOglich der Eingabe umgekehrter Reihenfolge entwickett werden, wodurch eine 
Korrektur der Au Be rung des Benutzers innerhalb einer syntaktischen Einheft, also beispielsweise innerhalb eines Sat- 
zes, korrigiert werden kann und diese Konrektur auch ohne wetter es berucksichtigt werden kann. 

Femer ist es in einer Weiterbildung des Verfahrens vorteilhaft in dem Verfahren eine Steuerung einer Hintergrund- 
anwendung vorzusehen, wodurch ein wertes Anwendungsspektrum des erfindungsgemaBen Verfahrens er off net wird. 

ss Sowohl die Anordnung als auch das Verfahren sind in verschiedensten Anwendungsgebieten vorteilhaft einsetz- 
bar. Eine Moglichkeit zur vorteil haften Verwendung der Anordnung bzw. des Verfahrens ist in jeglicher Art von Telefon- 
diensten oder auch Tel e-Kauf -System en oder Tele-Banking-Systemen zu sen en. 

Ferner ist die Anordnung bzw. das Verfahren vorteilhaft einsetzbar in sog. Messaging-Systemen von Nebenstellen- 
anlagen einer Kbmmunikationsanlage. 

40 Eine weitere vorteilhafte Verwendung ist in einem sog. Voice Mail Handling System zu sehen. Auch kann das Ver- 
fahren und die Anwendung sehr vorteilhaft zur Steuerung einer beliebigen Maschine, beispielsweise einer Werkzeug- 
maschine oder auch jeder anderen Maschine verwendet werden. Auch kann ein Rechner, insbesondere ein 
fensterbasiertes Eingabesystem eines Rechners sehr vorteilhaft mittels der Anordnung und dem Verfahren gesteuert 
werden. 

45 Ein Ausf Qhrungsbei spiel ist in den Figuren dargestelft und wird im weiteren naher ehautert 
Es zeigen 

Rgur 1 in Form eines Blockdiagramms eine Skizzeder erfindungsgemaBen Anordnung; 
so Figur 2 in Form eines Blockdiagramms eine Skizze der Anordnung mit einigen Weiterbildung en der Anordnung; 
Figur 3 in Form eines Ablaufdiagrarrtrns einzelne Verfahrensschritte des erfindungsgemaBen Verfahrens; 
Rgur 4 in Form eines Ablaufdiagrarrtrns das Verfahren mit einigen Weiterbildungen; 

55 

Rgur 5 in Form eines Blockdiagramms eine Ubersicht Qber einige mogliche Verwendungen der Anordnung sowie 
des Verfahrens; 

Figur 6 eine Skizze eines Benutzers und der Anordnung mit einigen Weiterbildungen. wodurch die Interaktion der 
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Anordnung mit dem Benutzer dargestellt ist 

In Figur 1 ist eine Skizze der Anordnung dargesteltt. 

Die Anordnung A weist mind est ens folgende Komponenten auf, die mitetnander gekoppeft sind, betspieJsweise 
5 Qber einen Bus BU: 

ein Eingabemittel EM. 
einen Eingabespeicher ESP. 
eine Aklionsermittlungseinheit AE. 
io - einen Parameterparser PP. 

Femer ist in Rgur 1 symbolhaft in einem ersten Block 101 eine Aktionsi reformation dargesteflt. Die Aktionsinforma- 
tion wird von einem Benutzer B (vergl. Figur 6) dem Eingabemittel EM ubergeben. in der Anordnung A digrtalisiert und 
als digital e Aktionsimbrmation in dem Eingabespeicher ESP gespei chert. Der Aktionshinweis ist in Form eines zweiten 
is Blocks 102 symbolhaft ebenso in Rgur 1 dargestellt. 

In einer Ausgestaltung der Anordnung A ist es vorgesehen, da (3 das Eingabemittel EM als eine Spracherkennungs- 
einheit. wie sie betspieisweise aus dem Dokument [5] bekannt ist und/oder als eine taktile Eingabeeinheit realisiert ist. 
Urrter einer taktilen Eingabeeinheit ist beispielsweise eine Tastatur, eine Computer maus Oder auch ein sog. Touch 
Screen zu verstehen. 

20 Die Arbeitsweise der einz einen Komponenten der Anordnung A werden im Zusammenhang mft den Veriahren im 
wetter en detalliert erlautert 

Die AktionsermittJungseinheit AE dient zum einen zur Ermittlung von Aktionshinweisen und zum anderen zur 
Ermittlung mind est ens einer vorgebbaren Aktion. auf die durch den Aktionshinweis hingewiesen wird. Die Aktion wird 
aus einer beliebigen Anzaht vorgebbarer Aktionen ermittert. Verschiedene Verfahrensweisen zur Ermittlung der 
25 gesuchten Aktion, auf die durch den Aktionshinweis hingewiesen wird, sind dem Fachmann bekannt. Einige betspiel- 
haft dargelegte Moglichkeiten zu deren Realisierung werden jedoch im Zusammenhang mit dem Verfahren detaiiliert 
erlautert. 

Der Parameterparser PP dient zur Ermittlung von Aktionsparametern. die jeder Aktion jeweils eindeutig zugeordnet 
sind. aus der in dem Eingabespeicher ESP gespeicherten digitalen Aktionsinformatjon. 
30 In Figur 2 ist die Anordnung A mit einigen Weiterbildungen der Anordnung A zur AktionsermrttJung dargestellt 

Eine in einer Ausgestaltung vorgesehene Informationsdatenbank ID enthalt jewetlsanwendungspeziftsch gesuchte 
Information, die anhand der bestimmten Aktion und den an sen lie Bend for die Aktion ermittelten Aktionsparameter 
ermittelt wird. 

Es ist in einer Weiterbildung eine AktionsWarungseinheit AKE vorgesehen zur Ermittlung weiterer Aktionshinweise 
35 von dem Benutzer. Die AktionsWarungseinheit AKE gewinnt vor all em in Anwendungsgebieten eine erhohte Bedeu- 
tung, wenn es gilt unter verschiedenen Aktionen die gesuchte Aktion zu errrritteln. Sind die Aktionshinweise. die von 
dem Benutzer B der Anordnung A ubergeben werden, zur Besfjmmung der Aktion nicht ausreichend, so wird die Akti- 
onsWarungseinheit AKE zur Ermittlung weiterer Aktionshinweise von dem Benutzer B verwendet Die Ausgestaltung 
der AktionsWarungseinheit AKE wird im Zusammenhang mit dem Verfahren naher erlautert. Es ist jedoch nicht notwen- 
40 dig, da 3 die AktionsWarungseinheit AKE genau eine Aktion ermittelt. Es ist ebenso vorgesehen, die Anzahl vorgegebe- 
ner Aktionen in einer beliebigen Art zu reduzieren. urn somit nur noch eine geringere Anzahl von Aktionen weiter zu 
vera rbe rten. 

In einer Weiterbildung ist eine Para meter War ungseinheit PKE vorgesehen zur Ermittlung weiterer Aktionsparame- 
ter von dem Benutzer B. Die ParameterWarungseinheit PKE wird verwendet, wenn fOr die mindestens eine ermitterte 
45 Aktion nicht a He Aktionsparameter, die den jeweiligen Aktionen zugeordnet sind, bestimmt werden konnen. Fur diesen 
Fall ist es vorteilhaft daB die ParameterWaruungseinheit PKE verwendet wird. urn fehlende Aktionsparameter von dem 
Benutzer B zu ermftteln. 

In einer Weiterbildung der Anordnung A ist es ferner vorteilhaft einen ersten Aktjonsspeicher AS1 und/oder einen 
zweiten Aktjonsspeicher AS2 vorzusehen. In dem ersten Aktjonsspeicher AS1 werden Aktionen und deren Akbonspa- 
so rameter gespeichert, bei den en der mindestens eine Aktionshinweis vollstandig mit mindestens einem Teil von Schlus- 
selbegriffen, deren Bedeutung im weiteren beschrieben wird. ubereinstmmt. In dem zweiten Aktjonsspeicher AS2 
werden Aktionen und deren Aktionsparameter gespeichert, bei den en mindestens einer der Aktionshinweise mit min- 
destens einem SchlQsselbegriff Obereinstimmt 

Femer ist in einer Weiterbildung ein Mittel GF zur Generierung von Fragen (prompts) an den Benutzer B zur Ermitt- 
55 lung weiterer Aktionshinweise und/oder weiterer Aktionsparameter vorgesehen. Der Aufbau des Mrttels GF zur Gene- 
rierung von Fragen ist beispielsweise aus dem Dokument [7] bekannt 

Femer tst in einer Weiterbildung der Anordnung A eine Ausgabeeinheit AUS vorgesehen zur Ausgabe der ermittel- 
ten Informtion. Die Ausgabeeinheit AUS kann beispielsweise durch einen Bildschirm, einen Drucker oder wertere Arten 
von Ausgabeeinheit en realisiert sein. Die Ausgabeeinheit AUS kann auGerdem als ein Lautsprecher oder als eine 
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and ere Form einer Sprachausgabeirrheit reatisiert sein. In diesem Falle ist zusatzlich eine Spr achsynth eseeinheit ver- 
ges e hen, mh der die digital vortiegende ermrttteJte Information in Sprachsignale umgewandeH wird. die dann dem 
Benutzer B ausgegeben wird. Es kann weitemin in einer Variante vorgesehen sein, die sprachliche Ausgabe Qber soge- 
nannte Audio-Dateien durchzufQhren. 

5 Femer ist es in eiiner Weiterbildung der Anordnung A vorgesehen. eine Steuerungseinhett STE zur Steuerung 

einer Hintergrundanwendungr HA urrter Verwendung der ermitterten Information zu verwenden. Der Aufbau der Steue- 
rungseinheit STE ist vollig anwendungspezrfisch und dient lediglich dazu, die ermittelte Aktion zur Steuerung der Hin- 
tergrundanwendung HA zu verwenden. Die unterschiedlichen Verwendungsmogtichkeiten und so mit auch die 
unterschiedlichen Ausgestaltungen der Steuerungseinheit STE werden im weiteren detailliert beschrieben. 

io Ferner ist in einer Weiterbildung ein Sch I usselbegriff editor SE vorgesehen, mrt dem zum einen die im weiteren 
beschrieben en SchlusseJbegriffe und zum anderen neue Aktionen und/oder Aktionsparameter verandert, entfernt oder 
hinzugefGgt werden konnen. 

Die einzelnen Verfahrensschritte des Verfahrens sind in Figur 3 dargestellt. 

In einem ersten Schritt 301 wird von dem Benutzer B der Anordnung A Aktionsinformation, die mind est ens einen 
is Aktionshinwets autweist, Qbergeben. Das Verfahren muB nicht notwendigerwetse mrt der im vorigen beschrieben en 
Anwendung durchgefQhrt werden, es ist ebenso mogfich. das Verfahren mrt Hitfe eines Rechners durchzufQhren. 

Die Aktionsinformation wird von dem Benutzer B urrter Verwendung des Eingabemittels EM an die Anordnung A 
oder den Rechner Qbergeben. Die Aktionsinformation wird digitalisiert und als digitalisierte Aktionsinformation gespei- 
chert 302. Die digitale Aktionsinformation kann in einer Phonemdarstellung der auch in Form eines Qblichen Codes zur 
20 Darstellung von Schriftzeichen (beispieisweise ASCII-Code) gespeichert werden. 

In einem weiteren Schritt 303 wird aus der gespetcherten Aktionsinformation urrter Verwendung des Parameterpar- 
ses PP, dessen Aufbau aus dem Dokument [6] bekartnt ist, mind est ens ein Aktionshinweises ermittelt. 

Urrter Verwendung des Aktionshinweises und der AktionsermittJungseinhert AE wird rrrindestens eine Aktion 
bestimmt 304. 

ss Die Bestimmung der mindestens einen Aktion kann auf unterschiedliche Weise erfolgen. Eine sehr einfach jedoch 
in keinster Weise ausschlieBlich verwendbare Methode liegt darin, jeder Aktion eine vorgebbare AnzahJ von SchlQssel- 
begriffen, die jeweils die Aktion charakterisieren, zuzuordnen, und die aus der Aktionsinformation ermittelt en Aktions- 
hinweise. die durch den Parameterparser PP ermittett werden, mrt den Schlusselbegrrffen zu vergleichen. Der 
Vergleich kann durch einen direkten Wortvergteich oder auch durch einen beliebigen Mustervergleich. deren Algorith- 
30 men jedem Fachmann gelaufig sind, erfolgen. 

Es ist vorgesehen, zur ErmittJung der Aktion in der AktionsermittJungseinheit AE folgende Schritte durchzufQhren. 
. In der Aktionsermrttiungseinheit AE wird fur jede Aktion der Vergleich der SchlQsselbegrrffe mrt den Aktionshinweisen 
durchgefQhrt 

Es wird eine erste Menge von Aktionen ermittett, bei denen alle Aktionshinweise mit mindestens einem Teil der 
35 Schlusselbegriffe Qbereinsttmmen. Anschaulich beschrieben bedeutet diese Vorgehensweise, da8 die Schnrttrnenge 
ailer Aktionen, auf die durch die Aktionshinweise hingewiesen wurde. ermittelt wird. Die erste Menge von Aktionen wird 
beispieisweise in dem ersten Aktionsspeicher AS1 gespeichert 

Femer wird eine zweite Menge von Aktionen gebiklet, bei denen mindestens ein Teil der Aktionshinweise mit den 
SchlGsselbegriffen Qbereinstimmt. Diese Vorgehensweise bedeutet anschaulich eine Bildung der Vereinigungsmenge 
40 ailer Aktionen, auf die hingewiesen wurde. Die zweite Menge von Aktionen wird beispieisweise in dem zweiten Aktions- 
speicher AS2 gespeichert. 

Enthalt die erste Menge genau ein Element, so ist die zu ermittelnde Aktion eindeutig identrf iziert. Fur diesen Fall 
ist kein weiterer Klarungsdialog notwendig. Enthalt die erste Menge jedoch mehr Elemente als die Anzahl von zu ermit- 
telnden Aktionen. so ist die Aktion durch die initiate Benutzereingabe nicht genau genug beschrieben. In diesem Fall ist 
45 es vorteilhaft einen im weiteren beschriebenen Klarungsdialog durchzufQhren. 

Ist die erste Menge eine leere Menge. so enthalt die inrtiale BenutzerauBerung Hinweise auf disjunkte Aktionen. In 
diesem Fall wird vorteilhafterweise der Klarungsdialog durch die in der zweiten Menge enthaftenen Aktionen gesteuert. 

Sind sowohl die erste Menge als auch die zweite Menge leere Mengen. so wird beispieisweise ein Klarungsdialog 
zur Unterscheidung ailer in der Anwendung bekannten Aktionen durchgefQhrt. 
so So mit dienen die erste Menge und die zweite Menge in dieser Weiterbildung als Grundlage fur den Dialog mit dem 
Benutzer B zur ErmittJung der mindestens einen Aktion. 

Ist die mindestens eine Aktion ermitteit worden 304, werden for alle Aktionen die Aktionsparameter, die den Aktio- 
nen eindeutig zugeordnet sind, aus der digitalen Aktion si ntor mat ions mittels des Parameterparser PP ermittelt 305. 
Anhand der ermittelten Aktion sowie der zugehorigen Aktionsparameter wird nun in einem letzten Schritt 306 die Aktion 
55 durchgefQhrt 

In Figur 4 sind einzelne Verfahrensschritte von Weiterbildungen des Verfahrens dargestellt. 
In einer Weiterbildung des Verfahrens wird Information zu der Aktion aus der Informationsdatenbank ID ermittelt 
und dem Benutzer B Qber die Ausgabeeinheit AUS dargestellt. 

Reichen die in der digitalen Aktionsinformation enthalt en en Aktionshinweise nicht fur die ErmittJung mindestens 
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einer Aktion a us 401. so ist es in einer Weiterbildung vorgesehen. we it ere Aktionshinweise betspielsweise durch einen 
Dialog mil dem Benutzer B zu ermitteJn 402. 

Dies geschieht z. B. unter Verwendung der AktionskJarungseinheiten AKE, die vorzugswetse derart ausgestattet 
ist, da 6 for die vorgegebenen Aktionen jeweite mind est ens ein Ermrttlungsprompt eindeutig zugeoidnet ist Unter dem 
5 ErmrrHungsprompt sind beispielsweise Fragen zu verstehen, die der jeweiligen Aktion zugeordnet und test gespeichert 
sind. Diese Ermrttiungsprompts we r den dem Benutzer B bei unzureichender Information zur ErrruttJung der Aktionen 
da rg est el ft Der Benutzer B gibt Qber das Eingabemittei EM auf diese Ermitttungsprompts, also die entsprechenden 
Fragen, Antworten, diedann wiederum verarbeitet werden, wodurch weitere Aktionshinweise ermittelt werden. Der Dia- 
log wird solange durchgefuhrt und wiederhort, bis die ermittelten Aktionshinweise und weiteren Aktionshinweise aus- 
io reichend sind zur Identifikation der vorgebbaren Anzahl von Aktionen. 

Ist die mindestens eine Aktion ermittert, werden fur jede Aktion die Aktionsparameter, die der jeweiligen Aktion 
zugeordnet sind, ermittelt 305. 

Sind jedoch nicht alle benotigten Aktionsparameter vollstandig aus der in dem Eingabespeicher ESP ermittetten 
digitaJen Aktionsinformation bekannt bzw. ermittelt worden, was in einem zusatzJichen Verfahrensschritt 403 geparft 
is wird, werden die restlichen Aktionsparameter betspielsweise von der ParameterWarungseinheit PKE ermittert 404. 

Dies geschieht beispielsweise eb entails in einem Dialog mit dem Benutzer B. Fur dies en Dialog konnen wiederum 
den einzelnen Parametern zugeordnete Prompts, im folgenden als Parameter-Prompts bezeichnet, verwendet werden. 
die bei notwendiger Erm'rttlung der entsprechenden Aktionsparameter an den Benutzer B ausgegeben werden und der 
Benutzer B antwortet auf die entsprechenden Fragen. 
20 Sowohl die Ermittiung weiterer Aktionshinweise 402 als auch die Ermittlung der restlichen Aktionsparameter 404 
kann jedoch auch auf and ere Weise erfolgen. 

Beispielsweise ist es nicht unbedingt notwendig, test vorgegebene ErmittJungs-Prompts Oder Parameter-Prompts 
den einzelnen Aktionen bzw. Parametern zuzuordnen, wodurch zum einen zwar die Einfachheit in der DurchfQhrung 
des Verfahrens und in der Anpassung der jeweiligen Anwendung und die Erweiterbarkeit der Aktionen und Parameter 
25 erheblich vereinfacht wird. jedoch immer nur fest vorgegebene Fragen an den Benutzer B g est el It werden. 

Es ist in einer Weiterbildung des Verfahrens und der Anordnung A vorgesehen, das M'rttel.GF.zur_Generierung von 
Fragen an den Benutzer B zu verwenden. Eine Moglichkeit zur Reaiisierung des Mrttels GF ist beispielsweise in dem 
Dokument [7] beschrieben. 

Die ermittelte Aktion kann in einer Weiterbildung des Verfahrens vorteilhaft zur Steuerung mindestens einer Hinter- 
30 grundanwendung HA eingesetzt werden. 

Unter der Hintergrundanwendung HA sind unterschiedlichste Einsatzmoglichkeiten des Verfahrens und der Anord- 
nung A zu verstehen, die im weiteren erlautert werden und in Figur 5 dargestellt sind. 

Das Verfahren sowie die Anordnung A konnen beispielsweise in folgenden Gebieten vorteilhaft eingesetzt werden 

501: 

35 

in einem Telefondienst 502, 

in einem Tel ekauf -System und/oder Tele- Banking-System 503. 

- in einem sog. Voice Mail Handling System 504, 

zur Steuerung einer beliebigen Maschine. beispielsweise einer Werkzeugmaschine oder eines Roboters 505. 
40 - zur Steuerung eines Rechners 506, 

in einem Messaging-System einer Nebenstellenanlage eines Telekommunikationssystems 507. 

Ferner ist es in einer Weiterbildung des Verfahrens vorteilhaft. daB die Auswertung der digitalen Aktionsinforma- 
tion, die in dem Eingabespeicher ESP gespeichert wird. von dem Parameterparsei PP in bezuglich der Eingabe der 
45 Aktionsinformation in umgekehrter Reihenfolge ermittert werden. 

Dies bedeutet, daB die Auswertung der Aktionsinformation am SchluB der Aktionsinformation begonnen wird und 
bis zum Anfang der Aktionsinformation weitergefOhrt wird. Durch diese Vorgehensweise wird eine Korrektur der Akti- 
onsinformation durch den Benutzer B in einem Satz moglich, was im folgenden noch detalliert erlautert wird. 

Zum einfacheren Verstandnis wird im folgenden ein sehr eirtfaches Beispiel aus der Touristikbranche dargestellt. 
so Beispielsweise konnen in diesem Anwendungsgebiet folgende Aktionen definiert sein: 

Auskurrft Qber Bahnverbindungen; 

- Auskunft Qber Flugverbindungen; 
Auskuntt Qber Schiffsverbindungen; 

55 • Auskunft Qber Hotelz immer; 
Restaurantirrformation. 

Die einzelnen Aktionen konnen beispielsweise durch folgende Parameter gekennzeichnet sein; 
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- - Bahnauskunft: (Abfahrtsort). (Ankunftsort). (Datum >, (Uhrzeit) 

- Rugauskunft: (Abfahrtsort). (Ankunftsort >. (Datum), (Uhrzeit) 
Schiffsauskurffi: (Abfahrtsort). (Ankunftsort). (Datum). (Uhrzeit) 

HoteJauskunft: (Ort). (Zimmer ). (Art). (Anzahl der Personen), (Check in Datum). (Check out Datum) 
s - Restaurantinformation: (Ort). (Stii), (Kategorie) 

In Form eines Pseudocodes werden im fotgenden die einzelnen Aktionen spezifiziert. Hierbei wird jeweils unter 
dem Punkt 2.1 der Aktion eindeutig eine Nummer zugewiesen. unter dem Punkt 2.2 der jeweilige Ermittlungs-Prompl 
und unter der Nummer 2.3 die einzelnen Parameterspezifikatjonen. die sich. jeweils abhangig von der definierten 
w Grammatik in diesem Fall fur vorgegebene Parameter- Prompts in einer Weise darsteilen. da 6 jeweils unter dem Punkt 
3.1 und dem Punkt 3.3 die jeweilige Grammatik des jeweiligen Aktionsparameters gegeben ist und unter dem Punkt 3.2 
der jeweilige Parameter- Prompt dargestellt ist. 



20 



is aktion (Bahnauskunft) 
{2.1: Nummer = 1 

2.2: Ermitt lungs -prompt « f M6chten Sie eine Bahnauskunft 
einholen? 1 

2.3: Parameterspezif ikationen = {parameter 

{3.1: g_abfahrt (X) 

3.2: 'Bitte nennen Sie 

25 den gewunschten Abfahrtsort. 1 

37yr-g^ ort ( X ) 
} 

parameter 

{3.1: g_ankunf t (Y) 

3.2: 'Bitte nennen Sie 

den gewunschten Ankunftsort . 1 

3.3: g_ort(Y) 
} 

parameter 

40 {3.1: g_datum ( Z) 



30 



35 



45 



50 



wollen Sie f ahren? ! 



3.2: 'An welchem Datum 
3.3: g_datum(Z) 

} 

parameter 

{3.1: g_uhrzeit (W) 



55 
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3.2: ' Urn wieviel Uhr wol- 

len Sie f ahren? ' 

3.3: g_uhrzeit (W) 
} 

} 

2.4: Aktionshinweise = {von, nach, f ahren, Zugauskunft, 
Eisenbahn , Bahnauskunft } 

2.5: Bestatigungs -prompt = 

•Sie erhalten Auskunft uber die Zilge von X 
nach Y am Z urn W Uhr. 1 

} 



aktion (Flugauskunf t) 
{2.1: Nummer = 2 

2.2: Ermi tt lungs -prompt = 'M6chten Sie eine Flugauskunf t 
einholen? 1 

2.3: Parameterspezif ikationen =„{parameter 

{3.1: g_abfahrt(X) 

3.2: ' Bitte nennen Sie 

den gewunschten Abf lugort . » 

3.3: g_ort(X) 
} 

parameter 

{3.1: g_ankunft(Y) 

3.2: 'Bitte nennen Sie 

den gewunschten Ankunf tsort . 1 

3.3: g_ort(Y) 

} 

parameter 

{3.1: g_datum(Z) 

3.2: 'An welchem Datum 



wollen Sie f liegen? • 



3.3: g_datum(Z) 
} 

parameter 

{3.1: g_uhrzeit(W) 
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len Sie fliegen?' 



} 

2.4: Aktionshinweise » 
Flugauskunft, Flugzeug} 
2.5: Best at igungs -prompt «= 
• Sie erhalten 
nach Y am Z um W Uhr . • 



3.2: 'Urn wieviel Uhr wol- 

3.3: g_uhrzeit(W) 
} 

{von, nach, fahren, fliegen, 
Auskunft uber die Fluge von X 



aktion (Schif f sauskunf t ) 
{2.1: Nummer = 3 

2.2: Ermit t lungs -prompt = 'M6chten Sie eine Schif f saus- 
kunf t einholen? 1 
2.3: Parameterspezif ikationen = {parameter 

{3.1: g_abf ahrt (X) 

3.2: 'Bitte nennen Sie 

den gewunschten Abf ahrtsort . • 

3.3: g_ort (X) 
} 

parameter 

{3.1: g_ankunft(Y) 

3.2: 'Bitte nennen Sie 

den gewunschten Ankunf tsort . ' 

3.3: g_ort(Y) 

) 

parameter 

{3.1: g_datum(Z) 

3.2: ■ An welchem Datura 

wollen Sie fahren?' 

3.3: g_datum(Z) 

} 

parameter 

{3.1: g_uhrzeit(W) 
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3.2: 'Um wieviel Uhr wol- 

len Sie f ahren? 1 

3.3: g_uhrzeit<W) 
} 

} 

2.4: Aktionshinweise = {von, nach, fahren, Schiffsaus- 
kunft, Schiff} 

2.5: Bestatigungs -prompt = 

'Sie erhalten Auskunft uber die Schiff sverbindungen 
von X nach Y am Z um W Uhr. 1 

} 



aktion (Hotelauskunf t ) 
{2.1: Nummer » 4 

2.2: Ermittlungs-prompt - 'Mdchten Sie eine Hotelauskunf t 
einholen? * 

2.3: Parameterepezif ikationen = {parameter 

{3.1: g_ortsangabe (X) 

3.2: 'In welchem Ort su- 

chen Sie ein Hotel?' 

3.3: g_ortsangabe (X) 

} 

parameter 

{3.1: g_zimmerart <Y) 
3.2: • Suchen Sie Einzel- 

zimmer oder Doppelzimmer? 1 

3.3: g__zimmerart (Y) 

) 

parameter 

{3.1: g_anzahl jjersonen (Z) 

3.2: 'Fur wieviele Perso- 

nen suchen Sie Ziramer? 1 

3.3: g_anzahl_ personen ( Z ) 

} 

parameter 

{3.1: g_von_datum (W) 
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3.2: 'Wann wollen Sie 

einchecken? * 

3.3: g_datum(W) 
} 

parameter 

{3.1: g_bis_datum(V) 

3.2: 'Wann wollen Sie au- 

schecken? ' 

3.3: g_datum(V) 
} 

} 

2.4: Aktionshinweise = {Hotel, Unterkunft, Einzelzimmer, 
Doppelzimmer , Zimmer} 

2.5: Bes t at igungs -prompt = 

'Sie erhalten Auskunft uber Hotels in X, die Y fur Z 
Personen vom W bis zum V frei haben. 1 

} 



aktion (Restaurant inf ormation) 
{2.1: Nuraraer = 5 

2.2: Ermitt lungs -prompt = 'M&chten Sie eine Restaurantin- 
f ormation einholen? 1 
2.3: Parameterspezif ikationen = {parameter 

{3.1: g_ortsangabe (X) 

3.2: 'In welchem Ort 



mdchten Sie essen gehen? 1 



den gewunschten Stil. 



3.3: g_ort(X) 
) 

parameter 

{3.1: g_stil(Y) 

3.2: * Bitte nennen Sie 



3.3: g_stil(Y) 

} 

parameter 

{3.1: g_kategorie(Z) 
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15 



3.2: 'Bitte nennen Sie 

die gewunschte Kategorie. 1 

3.3: g_kategorie ( Z) 

} 

} 

2.4: Aktionshinweise = {Restaurant, easen} 
2.5: Bestatigungs -prompt = 

•Sie erhalten Auskunft uber Y Restaurants der Z Ka- 
tegorie in X. 1 

} 



20 In der fblgenden TabeNe sind Schlusselbegrrffe fur die einzelnen Aktionen, die durch die entsprechende Nummer 
in den geschweiften Klammern eindeutig identrf iziert sind, beispielhaft aufgefOhrt. 





von 


{1.2. 3} 




rtach 


{1.2. 3} 


25 


fahren 


{1.2. 3} 




Zugauskunft 


{1} 




Eisenbahn 


{1} 




fliegen 


{2} 




Rug auskunft 


{2} 


30 


Flugzeug 


{2} 




Schiffsauskurrft 


{3> 




Schrff 


{3} 




Hotel 


{4} 




Unterkunft 


{5} 


35 


Einzelzimmer 


{4} 




Doppelzimmer 


{4} 




Restaurant 


{5} 




Essen 


{5} 



40 Beispiele fur Dialoge des Benutzers B mit der Anordnung A werden im fblgenden dargestellt 
FalM: 

Der Benutzer B kann seinen Wunsch prazise und vollstandig auBern. 
45 Der Benutzer B gibt folgende Informationen ein: 

Jch mochte am 1 . Januar 1996 um 5.oo Uhr mit dem Zug von MQnchen nach Hamburg fahren." 

Der erste Aktionsspeicher AS1 enthatt unter Verwendung der oben beschriebenen Schlusselbegrrffe und Gram ma- 
tike n die erste Menge von Aktionen {1}. Der zweite Aktionsspeicher AS2 enthalt die zweite Menge von Aktionen {1 . 2, 
3). 

so Da der erste Aktionsspeicher AS1 genau ein Element aufweist. wird direkt von der Anordnung A a us der Informa- 
tionsdatenbank ID die gesuchte Information ermittelt und beispielsweise dem Benutzer B durch folgende Arrtwort dar- 
gestellt: 

»Sie erhalten Auskunft Qber die RQge von MQnchen nach Hamburg am 1. Januar 1996 um fQnf Uhr: .1. Rug. 2. Rug, 
3. Flug usw..". 

55 

Fall 2: 



Der Benutzer B nennt weder Uhrzeit noch Verkehrsmittel: 
Die Aktjonsinformation ist beispielsweise folgende: 
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. .ten mochte am 1 . Januar 1996 von MOnchen nach Hannburg." 

Der erste Aktionsspeicher AS1 enthalt in diesem Fall die erste Menge von Aktionen {1 .2,3}. Der zweite Aktionsspei- 
cher AS2 enthalt die zweite Menge von Aktionen {1.2,3}. In der Anordnung A wird ein Klarungsdialog initiiert um zwi- 
schen den Aktionen {1,2.3} zu unterscheiden. 
s Hierzu wird beispielsweise der oben beschriebene Ermittlungs-Prompt: 

-Mochten Sie eine Bahnauskunft?" 
dem Benutzer B ausgegeben. 

Der Benutzer B antwortet beispielsweise mit JMetn". 

In diesem Fall wird von der Anordnung A beispielsweise foJ gender Ermittiungsprompt ausgegeben: 
10 .Mochten Sie eine Flugauskunfi?" 

Beantwortet der Benutzer B diese Frage mit Ja". so wird ein weiterer Klarungsdialog zur Ermtttlung der restiichen, 
noch fehlenden Aktionsparameter for die Rugauskunft durchgefOhrt. Hierbei wird beispielsweise zur Ermittlung des 
Aktionsparameters Uhrzeit der Parameter-Prompt: 
-Urn wieviel Uhr mochten Sie fliegen?" 
is dem Benutzer B ausgegeben. 

Der Benutzer B antwortet beispielsweise: 
-Um funf Uhr." 

Nun hat die Anordnung A ausreichend Information, um die gesuchte Aktion zu ermitteln. Das Ergebnts wird dem 
Benutzer B beispielsweise in folgender Weise dargestellt: 
so -Sie erhalten Auskunft uber die FlOge von Munch en nach Hamburg am 1 . Januar 1 996 um funf Uhr". 

Fall 3: 

Der Benutzer B fragt nach mehreren Aktionen auf einmal: In diesem Fall konnte beispielsweise die Aktionsinforma- 
25 tion durch fdgende AuBerung gegeben sein: 

-Ich mochte nach Hamburg und suche dort ein Doppelzimmer". 

Der erste Aktionsspeicher AS1 enthalt kein Element der zweite Aktionsspeicher AS2 enthalt die zweite Menge von 
Aktionen {1.2,3,4}. In der Anordnung A wird ein Klarungsdialog initiiertt. um zwischen den Aktionen {1,2.3.4} zu diskri- 
minieren. 

30 

Ermittlungs-Prompt: -Mochten Sie eine Bahnauskunft?" 
Benutzer B: -Nein". 

Ermittlungs-Prompt: -Mochten Sie eine Rugauskunft?" 
Benutzer B: «Ja". 

35 

Auch in diesem Fall fehlen einige Aktionsparameter, die uber den Klarungsdialog von der ParameterWarungsdialog 
PKE ermittelt werden. 

Parameter-Prompt: -Bitte nennen Sie den gewunschten Abfahrsort". 
40 Benutzer B: -MOnchen" 

Parameter-Prompt: -An welchem Datum mochten Sie fliegen". 
Benutzer B: -Am 1. Januar 1996". 

Parameter-Prompt: -Um wieviel Uhr mochten Sie fliegen?*. 
Benutzer B: -Um funf Uhr". 

45 

Das Ergebnis wird dem Benutzer B beispielsweise in folgender Weise dargestellt: 
-Sie erhalten Auskunft uber die FlOge von MOnchen nach Hamburg am 1 . Januar 1996 um fOrtf Uhr." 

Es wird in diesem Zusammenhang betont, da 6 die Aktionsweise nicht nur in Form von SchJQsselbegriffen Oder all- 
gemein von Worten voriiegen muss en, sondern sie konnen auch in Form beliebig vorgebbarer Ereignisse. wie z.B. 
so eines MausWicks einer Computer ma us, der Position eines Curse rs Oder einer Maus Oder ahnlicher Ereignisse. die 
jeweils fOr die Anwendung speztf tsch def inieren werden, voriiegen. 

Die Abfrage der Aktionsparameter kann neb en natOrlichsprachlicher Eingabe durch Pop- Up Menus Oder ahhnli- 
ches erfolgen. Die Eingabe eines Benutzers kannn auch uber Selektion eines Items a us ein em MenQ oder ahnliches 
erfolgen. In einer Weiterbildung der Anordnung A sowie das Verfahren ist es vorgesehen, dem Benutzer B zu jeder Ze'rt. 
55 also in jedem Verfahrensschritt die Moglichkeit zu geben, von sich a us eine Korrektur oder eine Erganzung der Aktions- 
information vorzunehmen. Es wird im folgenden unter Korrekturen in der Aktion si nformation selbst sowie Korrekturen 
und Erganzungen wahrend der Aktions -und ParameterWarungsdialoge unterschieden. 

Bei Korrekturen in der inrtalen AuBerung selbst. also in der Aktionsi nformation, kann der Benutzer B Angaben kor- 
rigieren, in dem er sie zeitlich nach den zu korrigierenden Angaben eingibt. 
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Ein Betspiel kann hierbei in der folgenden Aktionsi n fui i n a tion Hegen: 
Jch mOchte urn vier Uhr von Munchen nach Hamburg f Iiegen, d.h. eigerrtiich lieber urn 4.30 Uhr." 

Die Korrekturmoglichkeit wind dadurch realisiert daB der Parameter parser PP fOr die Analyse die Angaben der 
Aktionsi rrformation jeweils beginnend vom Ende der Aktionsinformation bearbeitet, bzw. den eine Angabe jeweils aus 
5 der letzten passenden Phrase bezQglich der definierten Grammatik der jeweiligen Angabe ermittett. 

In dies em Betspiel ware die pass ende Uhrzeit 4.30 Uhr. 

FQr die Korrekturen und Erganzungen wahrend der Aktions- und ParameterMarungsdialoge ist es vorteilhaft dem 
Benutzer B bei jedem Dialogschritt die Moglichkeit zu geben, vorherige Aussagen zu korrigieren und zu erganzen. Dies 
kann beispielsweise durch folgende vorteiihafte Erweiterung der Anordnung A erreicht werden. 

io Der Eingabespeicher ESP fur die Aktionsinformation wind zu ei nem dynamischen Speicher erwertert, in dem 
jeweils der aktuelle Stand der DialogfOhrung abgelegt wird. Weiterhin wird ein weiterer dynamischer Speicher fur die 
jeweils zulassigen Aktionen angelegt Zu Beginn des Dialogs enthatt dieser weitere dynamische Speicher alle dem 
System bekannten Aktionen. In der Aktionsermittlungseinheit AE werden jeweils nur noch die im Speicher fQr die 
jeweils zulassigen Aktionen gespei chert en Aktionen berucksichtigt. Alle anderen Aktionen werden von vornherein aus- 

is geschlossen. 

Das folgende einfache Analogbeispiel zeigt die durch die Erweiterung erziefbare Ftexibilisierung des Dialogs: 

Die Aktionsinformation lautet: Jch will nach Munchen". Der Eingabespeicher ESP enthalt: Jch will nach Munchen". 
Der erste Aktionsspeicher AS1 enthalt die erste Menge von Aktionen {1,2,3}. Der zweite Aktionsspeicher AS2 enthalt 
die zweite Menge von Aktionen {1 ,2,3). Der Speicher for zulassige Aktionen enthalt (1 ,2,3,4,5}. 
20 Ermittiungs-Prompt: 

.Mocnten Sie eine Bahninformationr 

Hiermit wird der AktionsWarungsdialog gestartet 

Benutzer B: JMein ich mochte von Hamburg aus f iiegen". 

Der Benutzer B beantwortet den Ermittiungs-Prompt und nennt zusatzlich die Aktion und Abf lugort. Da der erste 
25 Ermittiungsprompt von dem Benutzer B negativ beantwortet wurde. wird die Aktion 1 schon ausgeschlossen und der 
Speicher fur zulassige Aktionen enthalt nun: {2,3,4.5}. 

Der Eingabespeicher ESP enthalt: Jch wilt nach Munchen Nein ich mochte von Hamburg aus f Iiegen". 
Das Verfahren zur Ermittlung der Aktion wird erneut durchgefuhrt, nun auf den aktuellen In halt des Eingabespei- 
chers ESP. Danach enthalt der erste Aktionsspeicher AS1 die erste Menge von Aktionen {2}, der zweite Aktionsspei- 
30 cher AS2 die zweite Menge von Aktionen {2, 3). Die Aktion ist nun eindeutig ermittett und die Aktionsparameter werden 
aus dem Eingabespeicher ESP ermittett. Das Ergebnis der Parameteranalyse wird beispielsweise im Eingabespeicher 
ESP abgelegt. 

Danach enthalt der Eingabespeicher ESP: Jch will g_Ankunft (Munchen) Nein ich mochte g_abfahrt (Hamburg) 
aus f Iiegen". 

35 Nun werden in einem weiteren Dialog die feWenden Aktionsparameter ermrttelt: 

Parameter- Prompt: »An welchem Datum mocnten Sie f Iiegen?" Benutzer B: .Qbermorgen urn 7.oo Uhr". 

Obwohl der Benutzer B den Parameter- Prompt in umgangssprachlicher Form beantwortet, kann die Eingabe nicht 
mrt der unter 3.3 genannten Grammatik g_Datum analysiert werden. In diesem Fall wird der Eingabespeicher ESP 
aktuaJisiert. Der Eingabespeicher ESP enthalt nun: 

40 .Ich will g_Ankunft (Munchen) Nein ich mochte g_Hamburg ausfliegen Qbermorgen 7.oo". 

Die Ermittlung der Aktion sowie der Aktionsparameter durch den Parameterparser PP wird emeut durchgefuhrt. 
wobei der erste Aktionsspeicher AS1 wiederum die erste Menge von geschweiften Aktionen {2} und der zweite Aktions- 
speicher AS2 die zweite Menge {2.3} enthalt. Die Aktionsparameter g_Ankunft (Munchen) und g_Abfahrt Hamburg sind 
bereits bekannt und werden ubernommen. 

45 Datum und Uhrzeit werden aus der in dem Eingabespeicher ESP gespeicherten Aktionsinformation ermittett. Das 
Ergebnis der Parameteranalyse wird in dem Eingabespeicher ESP abgelegt Danach enthalt der Eingabespeicher ESP 
abgelegt: Danach enthalt der Eingabespeicher ESP: 

.Ich will g_Ankunf Munchen Nein ich mochte q Abfahrt Hamburg ausfliegen g_Datum (Qbermorgen) g_uhrzeit 7.oo". 
Nach Ermittlung der Aktion wird eventuell bei der Durchfuhrung der Aktion aus der Informationsdatenbank ID 
so ermittett und die Information beispielsweise in folgender Weise dem Benutzer B dargestellt: 

Jhre Rugverbindung am 21.12.1995 urn sieben Uhr von Munchen nach Hamburg wind gesucht" 

In Figur 6 ist der Benutzer B mit der Anordnung A zur Aktionsermtttlung sowie einigen Vvetterbildungen dargestellt. 
Weiterhin ist durch einen Pfeil Al die Aktionsinformation, die von dem Benutzer B an die Anordnung A Qbergeben wird. 
dargestellt Femer ist das Eingabemtttel EM sowie eine Ausgabeeinheit AUS dargestellt Ferner ist symbolhaft ein Wa- 
55 rungsdialog KD durch einen Doppelpfeil dargestellt Der Klarungsdialog KD kann sowohl zur Ermittlung der Aktionen 
als auch zur Ermittlung der Aktionsparameter verwendet werden. 

Femer ist ein Schlusselbegriffseditor SE sowie die Steuereinheit STE zur Steuerung einer Hintergrundanwendung 
HA dargestellt. 

Im Rah men dieses Dokuments wurden folgende Veroffentlichungen zitiert: 
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Patentanspruche 

1. Anordnung zur Aktionsermittlung unter Verwendung einer digitalen Aktionsinformation, die der Anordrtung von 
einem Benutzer ubergeben wird, 

bei der mindestens ein Eingabemhtel (EM) zur Eingabe der Aktionsinformation vorgesehen ist. 

bei der ein Eingabespeicher (ESP) zur Speicherung der Aktionsinformation vorgesehen ist. 

bei der eine Aktionsermrrtiungseinheit (AE) vorgesehen ist zur ErmittJung mindestens einer Aktion, auf die 

durch einen Aktionshinweis hingewiesen wird, 

bei der die Aktionserrnrttlungseinheit (AE) derart ausgestaltet ist da 0 eine erste Menge von Aktion en gebildet 
wird, in der die Aktion en gespeichert werden. bei denen alle Aktionshinweise mit mindestens einem Teil von 
vorgebbaren Schlusselbegriffen ubereinstimmen. die einer Aktion zugeordnet sind, 

bei der die Aktionserrnrttlungseinheit (AE) derart ausgestaltet ist, da 3 eine zweite Menge von Aktion en gebildet 
wird, in der die Aktjonen gespeichert werden. bei denen mindestens ein Teil der Aktionshinweise mit minde- 
stens dem Teil der vorgebbaren SchlOsselbegrtffe ubereinstimmen, 

bei der die Aktionsermittiungseinheit (AE) derart ausgestaltet ist, daB die erste Menge von Aktionen und/oder 
die zweite Menge von Aktionen als Grundlage zur eindeutigen Ermittlung der Aktion verwendet wird, und 
bei der ein Parameterparser (PP) vorgesehen ist mit dem a us der Aktionsinformation vorgebbare Aktionspa- 
rameter, die einer Aktion zugeordnet werden und die zur Ausfuhrung der Aktion verwendet werden. ermittelt 
werden. 

2. Anordnung nach Anspruch 1 , 

bei der das mindestens eine Eingabemittel (EM) als Spracherkennungseinheit und/oder als taktile Eingabeeinheit 
ausgestaltet ist 

3. Anordnung nach Anspruch 1 Oder 2, 

bei der fur den Fall, daB die erste Menge genau eine Aktion enthalt diese Aktion die ermittelte Aktion ist, 
bei der eine Aktionsklarungseinheit (AKE) vorgesehen ist zur Ermittlung mindestens eines werteren Aktions- 
hinweises von dem Benutzer, for den Fall, daB die erste Gruppe nicht genau eine Aktion enthalt. und 
bei der die Aktionsklarungseinheft (AKE) derart ausgestaltet ist daB f Or den Fall, daB die erste Gruppe keine 
Aktion enthalt die Ermittlung des weiteren Aktionshinweises unter BerOcksichtigung der in der zweiten Gruppe 
enthaft en en Aktionen erfolgt. 

4. Anordnung nach einem der AnsprQche 1 bis 3, 

bei der eine ParameterWarungseinheit (PKE) vorgesehen ist zur Ermittlung weiterer Aktionsparameter von dem 
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Benutzer. 

5. Anordnung nach einem der AnsprOche 1 bis 4, 

bei der ein Schlusselwort editor (SE) vorgesehen ist zur Eingabe von SchlQsselbegriffen durch den Benutzer. 

5 

6. Anordnung nach einem der AnsprOche 2 bis 5. 

bei der ein Mrttel (GF) zur Generierung von Fragen an den Benutzer zur Ermrttiung werterer Aktionshinweise 
und/oder werterer Aktionsparameter vorgesehen ist. 

10 7. Anordnung nach einem der Anspruche 1 bis 6, 

bei der eine Informationsdatertbank (ID) vorgesehen ist. in der Information anhand der Aktion und der Aktionspa- 
rameter ermittelt wird. 

8. Anordnung nach einem der Anspruche 1 bis 7, 

15 bei der mindestens eine Ausgabeeinheit (AUS) vorgesehen ist zur Ausgabe von Information. 

9. Anordnung nach einem der Anspruche 1 bis 8, 

bei der eine Steuerungseinhert (STE) vorgesehen ist zur Steuerung einer Hintergrundanwendung (HA) urrter Ver- 
wendung der ermittelten Information. 

20 

10. Verfahren zur Aktionsermtttlung unter Verwendung einer digital en Aktionsirrformation, die mind est ens einen Akti- 
onshinweis aufweist, durch einen Rechner. 

bei dem die Aktionsinformation von einem Benutzer an den Rechner ubergeben wird (301). 
25 - bei dem die Aktionsinformation gespeichert wird (302), 

bei dem aus vorgebbaren Aktionen, denen eine vorgebbare Anzahl Aktionsparameter zugeordnet sind, 
anhand des mindestens einen Aktionshinweises in der Aktionsinformation mindestens eine Aktion bestimmt 
wird (303). 

bei dem eine erste Menge von Aktionen. bei denen alle Aktionshinweise mit den Schtusselbegriffen Gberein- 
30 stimmen. und eine zwette Menge von Aktionen. bei denen mindestens ein Teil der Aktionshinweise mit den 

SchlQsselbegriffen QbereinstJmmen. gespeichert werden, und 

bei dem die erste Menge von Aktionen und/oder die zweite Menge von Aktionen als Grundlage zur eindeutigen 
Ermittlung der Aktion verwendet wird. 

bei dem for die Aktion die Aktionsparameter ermrttelt werden (304), die einer Aktion zugeordnet werden und 
35 die zur Ausfuhrung der Aktion verwendet werden. und 

bei dem die ermittelte Aktion durchgefOhrt wird. 

11. Verfahren nach Anspruch 10. 

bei dem Information fOr die Aktion anhand der Aktionsparameter und einer Informationsdatertbank (ID) ermittelt 
40 wird (305). 

12. Verfahren nach Anspruch 10 Oder 11, 

bei dem die Aktionsinformation durch den Benutzer eingesprochen wird, und 
45 - bei dem die Aktionsinformation in einer Spracherkennungseinheit erkannt wird. 

13. Verfahren nach einem der Anspruche 10 bis 12, 

bei dem die Aktionsinformation durch den Benutzer mit einer taktilen Eingabeeinheit eingegeben wird. 

so 1 4. Verfahren nach einem der Anspruche 1 0 bis 1 3, 

bei dem fOr den Fall, daB der Aktionshinweis nicht zur eindeutigen Bestimmung einer Aktion ausreicht, weitere Akti- 
onshinweise in einem vorgebbaren, in dem Rechner gespeicherten Dialog mit dem Benutzer ermittelt werden. 

15. Verfahren nach einem der AnsprOche 10 bis 14, 

55 bei dem fQr den Fall, daB fur die bestimmt e Aktion die der Aktion zugeordneten Aktionsparameter nicht vollstandig 
ermittelt wurden. die resttichen Aktionsparameter in einem vorgebbaren. in dem Rechner gespeicherten Dialog mit 
dem Benutzer ermittelt werden. 

16. Verfahren nach einem der AnsprOche 10 bis 15, 
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bei dem die Bestimmung der AKtion in der Weise erfolgt daB der mind est ens eine Aktionshinweis mit Schlussel- 
begriffen, die den Akttonen eindeutig zugeordnet wurden, verglichen werden und die Aktion axis der vorgebbaren 
Anzahl von Aktionen bestimmt wird, deren Schlusselbegriffe bezOglich eines AhnlickertsmaBes am besten mit den 
Aktionshinweis en Qbereinstimmen. 

5 

17. Verfahren nach einem der AnsprOche 10 bis 16, 

bei dem in dem Parameterparser (PP) die AWionsparameter aus der Aktionsinformation, die in dem Eingabespei- 
cher (ESP) gespeichert wurden, in bezOglich der Eingabe umgekehrter ReihenfbJge ermittett werden. 

to 18. Verfahren nach einem der Anspruche 10 bis 17, 

bei dem mit der ermitteJten Information eine Hintergrundanwendung (HA) gesteuert wird. 

19. Verwendung der Anordnung nach einem der Anspruche 1 bis 9 und/oder des Verfahrens nach einem der Anspruch 
10 bis 18 in einem Telefondienst. 

is 

20. Verwendung der Anordnung nach einem der Anspruche 1 bis 9 und/oder des Verfahrens nach einem der Anspruch 
10 bis 18 in einem Telekauf-System und/oder Tele-Banking-System. 

21 . Verwendung der Anordnung nach einem der Anspruche 1 bis 9 und/oder des Verfahrens nach einem der Anspruch 
20 10 bis 18 in einem Voice Mail Handling System. 

22. Verwendung der Anordnung nach einem der Anspruche 1 bis 9 und/oder des Verfahrens nach einem der Anspruch 
10 bis 18 zur Steuerung einer Maschine. 

25 23. Verwendung der Anordnung nach einem der Anspruche 1 bis 9 und/oder des Verfahrens nach einem der Anspruch 
10 bis 18 zur Steuerung eines Rechners. 
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